Dalam sejarah matematik, penyelesaian Euler bagi masalah jambatan-jambatan Königsberg dianggap sebagai teorem pertama dalam teori graf, subjek yang kini dianggap sebagai salah satu cabang kombinatorik. Masalah-masalah kombinatorik jenis lain telah difikirkan sejak dahulu kala.

Tambahan lagi, Euler mendapati bahawa maklumat-maklumat utama dalam masalah ini ialah bilangan jambatan dan senarai titik akhir masing-masing, bukannya kedudukan tepatnya. Ini telah meramalkan pembangunan topologi. Perbezaan antara tataletak sebenar dan skematik graf jelas menerangkan idea yang topologi tidak mengambil berat bentuk sebenar objek-objek.